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A. PENGANTAR 

Misalkan P adalah sebuah pesan (pesan asli a.k.a plaintext) yang ingin dirubah 
menjadi sandi (chipertext) C. Algoritma Chiper Hill bekerja dengan cara memilih matriks 
kunci K yang berukuran nxn sehingga 

KP = C 

Untuk merubah kembali sandi C ke pesan asli maka, kita harus menghitung invers matriks K 
sehingga bisa diperoleh 

K l C = P 

Dalam penulisan kali ini, saya akan membahas tentang bagaimana cara menghitung 
invers matriks kunci K 1 yang digunakan dalam algoritma Chiper Hill. 

B. PEMBAHASAN 

Saya akan mulai dengan contoh dari algoritma Chiper Hill sederhana. Misalkan 
setiap huruf diwakili oleh angka satu sampai 25 , yakni 

A = 1, B = 2, C = 3, " J =10, K =11, L =12, S = 19, T = 20, U = 21, 

D = 4, E = 5, F = 6, M = 13, N = 14, O = 15, V = 22, W = 23, X = 24, 

G = 7, H = 8, 1 = 9, P = 16, Q = 17, R = 18, Y = 25, Z = 0. 

Perhatikan bahwa untuk huruf Z tidak menggunakan angka 26, namun menggunakan 
angka (nol). Selanjutnya, konsep yang akan dipakai adalah konsep modulo. Oleh karena itu, 
saya akan memberikan sedikit gambaran tentang modulo. 

Definisi 1 

Misalkan m adalah bilangan bulat. Untuk a,kZ dapat ditulis 

a = b (modm) 

dan dibaca "a kongruen dengan b modulo m" jika berlaku m| (a —b) . 

Agar lebih jelas, perhatikan contoh berikut 
Contoh 1 

a. 18 = 4 (mod7) karena 18-4 = 14 dan 7 membagi 14, yakni 7 | 14. 

b. -22 = 3 (mod5) karena -22-3 = -25 dan 5 membagi -25, yakni 5 | - 25 . 

c. Saya ingin mencari bilangan bulat positif yang kongruen dengan -16 mod 7. Yang 
harus dilakukan adalah menambahkan -16 dengan kelipatan 7 sehingga diperoleh 
bilangan bulat positif. Diproleh 

-16 + 21 = 5 sehingga dapat ditulis -16 = 5 (mod7). 

Dari contoh di atas saya dapat bentuk notasi baru sebagai berikut 

mod(18, 7) = 4 ; mod(-22, 5) = 3 ; mod(-16, 7) = 5 . 

Berikutnya, karena akan dihitung invers matriks maka saya akan perlihatkan definsi untuk 
invers modulo. 



Definisi 2 

Diberikan a e Z . Bilangan a~ x adalah invers dari a modulo m jika memenuhi 
flfl _1 =l(modm) atau a 1 a = l(modm) 

Agar lebih jelas, perhatikan contoh berikut 
Contoh 2 

Saya akan tinjau kasus modulo 26. 

a. Invers modulo dari bilangan 7 adalah 15 karena 

7 • 15 = 105 dan 105 = 1 (mod 26) . 

b. Invers modulo dari bilangan 1 1 adalah 19 karena 

1 1 • 19 = 209 dan mod (209, 26) = 1 . 

Sampai di sini, saya rasa sudah cukup untuk konsep modulo sehingga saya bisa kembali 
fokus untuk mencari invers dari matriks kunci. Saya akan meninjau dua kasus, yakni kasus 
matriks berorde 2x2 dan matriks berorde 3x3 . 

Contoh 3 

Misalkan pesan asli adalah "OR". Saya akan merubah pesan ini menjadi sandi 

[8 5" 

menggunakan Chiper Hill. Matriks kunci yang saya pilih adalah K = 



1 3 



Pesan "OR" 



15 
18 



(bisa dilihat kembali angka yang mewakili setiap huruf). 

. Hitung modulo 26 dari hasli tersebut 





"8 5" 


"15" 




210" 


KP = 












1 3 


18 




69 



"210" 




"2 " 


69 




17 



(mod 26) . Matriks sandi adalah C = 



2 
17 



dan dikonversikan menjadi 



dirubah menjadi matriks P = 

Sehingga diperoleh : KP - 

diperoleh 
"BQ". 

Untuk mengembalikan sandi "BQ" menjadi pesan asli maka saya harus menghitung 
invers modulo dari matriks kunci. Cara menghitungnya sebagai berikut : 

Hitung determinan dari matriks K , diperoleh det(^T) = 19 . 
Hitung adjoin dari matriks K, diperoleh 

3 -5" 
-1 8 

Untuk modulo 26, invers dari 19 adalah 11, karena (19-11) = l(mod26) . Selanjutnya 
kalikan dengan matriks adjoin dari K, diperoleh 

11 



i. 
ii. 



m. 



adjoin K = 



"3 -5" 




"33 


-55" 


-1 8 _ 




-11 


88 



IV. 



Dari hasil terakhir, maka bisa dihitung modulo 26 , diperoleh 

(mod 26) 



"33 


-55" 




"7 


23" 


-11 


88 _ 




15 


10 



Jad invers modulo dari matriks kunci K adalah K = 



7 23 
15 10 



Untuk mendapatkan pesan asli maka saya akan kalikan K 1 dengan matriks sandi C yang telah 
diperoleh sebelumnya, diperoleh 

17 



K l C = 



Jadi diperoleh matriks P = 



1 23 
15 10 
405' 
200 
15 
18 



15 
18 



(mod 26) 

yang bisa dikonversikan menjadi pesan asli "OR". 



adalah K = 



Berikut ini adalah langkah-langkah untuk menghitung invers 



Contoh 4 

Dalam contoh ini, saya akan langsung memisalkan matriks kunci yang dipakai 
"3 4 2" 
7 3 9 
2 8 11 
modulo matriks kunci tersebut : 

i. Hitung determinan dari matriks K , diperoleh det(.K) = -253. Selanjutnya, akan 
dicari invers modulo dari -253. 

mod (-253, 26) = 7 sehingga invers modulnya adalah 15. (lihat Contoh 2 sebelumnya) 

ii. Hitung adjoin dari matriks K, diperoleh 

"-39 -28 30 " 
adjoin K= -59 29 -13 
50 -16 -19 

iii. Selanjutnya kalikan 15 dengan matriks adjoin dari K, diperoleh 



15 



-39 -28 30 
-59 29 -13 
50 -16 -19 



-585 -420 450 
-885 435 -195 
750 -240 -285 



iv. Dari hasil terakhir, maka bisa dihitung modulo 26 , diperoleh 



-585 -420 450 
-885 435 -195 
750 -240 -285 



13 22 8 
25 19 13 
22 20 1 



(mod 26) 



Jad invers modulo dari matriks kunci K adalah K = 



13 22 8 
25 19 13 
22 20 1 



Catatan : 

1. Bisa dibuktikan sendiri bahwa berlaku K K 1 =1 (mod 26), dimana / adalah matriks 
identitas. 

2. Untuk matriks dengan orde lebih dari 3, cara perhitungan invers modulo tetap sama. 



C. PENUTUP 

Mohon maaf jika terdapat kekurangan ataupun kesalahan. Saran dan kritik dapat 
dikirim ke email saya : bernypebo@yahoo.co.id 



